// https://www.acwing.com/problem/content/887/

#include <iostream>
#include <vector>

using namespace std;

constexpr int MOD = 1e9+7;

int calculate(int c1, int c2) {

}


int main() {
    int n;
    cin>>n;
    while (n-->0) {
        int c1, c2;
        cin>>c1>>c2;
        cout<<
    }
    return 0;
}
